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(54) Auto-negotiation systems for multiple port data communication devices 



(57) A data communication device having multiple 
ports is provided with an auto-negotlatlon system for 
performing auto-negotiation with multiple link partners 
connected to the ports. The auto-negotiation system 
has a memory and an auto-negotiation unit including 
transmit, receive and arbitration state machines for per- 
forming transmit, receive and arbitration state diagrams 



compliant with the IEEE 802.3 Standard. The auto-ne- 
gotiation unit operates in a time-division multiplexing 
mode using successive time slots for supporting auto- 
negotiation operations for different ports. The memory 
is used for storing state diagram variables for a port in 
a time interval between the time slots assigned to that 
port. 
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Description 

[0001] The present invention relates to data commu- 
nications, and more particularly, to an auto-negotiation 
system that supports multiple ports of a data communi- 
cation device. 

[0002] Auto-negotiation defined in the IEEE Std. 
802. 3u, 100BASE-T supplement Clause 28 makes it 
possible for data communication devices to exchange 
Information about their abilities over a link segment. 
This, in turn, allows the devices to perform automatic 
configuration to achieve the best possible mode of op- 
eration over a link. At a minimum, auto-negotiation can 
provide automatic speed matching for multi-speed com- 
munication devices at each end of a link. Multi-speed 
Ethernet interfaces can then take advantage of the high- 
est speed offered by a multi-speed hub port. 

[0003] The auto-negotiation protocol includes auto- 
matic sensing for other capabilities as well. For exam- 
ple, a hub that is capable of supporting full-duplex op- 
eration on some or all of its ports can use the auto-ne- 
gotiation protocol to Inform communication devices that 
they may operate in a full-duplex mode. Interfaces con- 
nected to the hub that also support full-duplex operation 
can then configure themselves to use the full-duplex 
node in interaction with the hub. 

[0004] Thus, auto-negotiation allows a data commu- 
nication device to select the best transmission speed 
and transmission mode based on capabilities of the de- 
vice at opposite side of the link. For example, device A 
supports transmission at 10Mbps and 100Mbps in half- 
duplex and full-duplex modes, and device B connected 
to device A supports 100Mbps full-duplex mode. Since 
both ends of the link support 100Mbps full-duplex mode, 
device A selects this mode. However, if device C con- 
nected to device A supports only 10Mbps half-duplex 
mode, device A automatically detects these capabilities 
of device C, and selects 10Mbps half-duplex mode. 
[0005] A typical auto-negotiation block has transmit, 
receive and arbitration state machines for each port sup- 
ported by a data communication device. These state 
machines are defined by the transmit, receive and arbi- 
tration state diagrams respectively provided in Figures 
28-14, 28-15 and 28-16 of the IEEE Std. 802.3 
100BASE-T supplement. For example. FIG. 1 illustrates 
a conventional auto-negotiation block A-NEG in a data 
communication device having ports 0. 1 , 2 and 3 for 
communicating with external devices. Each of the ports 
0 to 3 has a receive state machine RSM, an arbitration 
state machine ARSM and a transmit state machine Tx- 
SM. The receive, arbitration and transmit state diagrams 
defining the state machines RSM, ARSM and TxSM are 
implemented simultaneously for all ports. The transmit 
portion of the auto-negotiation mechanism for each port 
provides transmission (Tx)of link pulses (LP) represent- 
ing auto-negotiation data, and the receive portion pro- 
vides reception (Rx) of link pulses. 

[0006] To implement prescribed auto-negotiation op- 



erations, the conventional auto-negotiation block re- 
quires a substantial number of circuit elements. For ex- 
ample, the auto-negotiation block A-NEG requires 
about 1100 cells per a port, where a cell is a group of 
s transistors. Each cell may contain about 8 transistors. 
Thus, for four ports, about 4400 cells are required. 
Therefore, the conventional auto-negotiation block oc- 
cupies substantial area on a chip. 

[0007] It would be desirable to reduce the number of 
10 cells required to implement an auto-negotiation system 
in a multi-port data communication device. 

DISCLOSURE OF THE INVENTION 

[0008] Accordingly, the advantage of the present in- 
vention is in providing an auto-negotiation logic circuit 
shared by all ports of a multi-port data communications 
device to reduce the number of cells required to imple- 
ment the auto-negotiation circuit. 

[0009] This and other advantages of the present in- 
vention are achieved at least in part by providing a data 
communications device that comprises multiple ports 
for providing communication links with multiple external 
link partners, and an auto-negotiation circuit for perform- 
ing an auto-negotiation algorithm to select a mode of 
communication with the external link partners. The auto- 
negotiation circuit includes a single state machine for 
each type of state diagrams defined in the 802.3 stand- 
ard. In particular, a transmit state machine is provided 
for transmitting data advertising communication abilities 
of the data communications device to the external link 
partners, a receive state machine receives data relating 
to communication abilities of the external link partners, 
and an arbitration state machine controls the transmit 
and receive machines. The transmit, receive and arbi- 
tration state machines are shared by all of the multiple 
ports to support auto-negotiation with the external link 
partners coupled to all of the multiple ports. 

[0010] Each of the transmit, receive and arbitration 
state machines mav sequentially perform operations 
supporting auto-negotiation for each of the multiple 
ports. For example, each of the multiple ports may be 
assigned with a time slot during which each of the trans- 
mit. receive and arbitration state machines performs op- 
erations supporting auto-negotiation for a correspond- 
ing port. 

[0011] The auto-negotiation circuit further comprises 
a memory for storing state diagram variables used in 
operations of the transmit, receive and arbitration state 
machines respectively defined by transmit, receive and 
arbitration state diagrams of the IEEE Standard 802.3. 
[001 2] In accordance with a method of the present in- 
vention, a separate time slot is assigned to each port of 
the data communications system. Operations to support 
auto-negotiation with a link partner connected to a given 
port of the data communication system are earned out 
during the time slot assigned to that port. 

[0013] Still other objects and advantages of the 
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present invention will become readily apparent to those 
skilled in this art from the following detailed description, 
wherein only the preferred embodiment of the invention 
is shown and descnbed, simply by way of illustration of 
the best mode contemplated of carrying out the inven- 
tion. As will be realized, the invention is capable of other 
and different embodiments, and its several details are 
capable of modifications in various obvious respects, all 
without departing from the invention. Accordingly, the 
drawings and description are to be regarded as illustra- 
tive in nature, and not as restrictive. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0014] FIG. 1 is a diagram illustrating a conventional 
auto-negotiation system. 

[0015] FIG. 2 is a block diagram of a data communi- 
cations device, in which an auto-negotiation system of 
the present invention may be employed. 

[0016] FIG. 3 Is a block diagram of the auto-negotia- 
tion system of the present invention. 

[0017] FIG. 4 Is a diagram illustrating a memory em- 
ployed In the auto-negotiation system of the present in- 
vention. 

[0018] FIG. 5 Is a functional diagram illustrating inter- 
actions between transmit, receive and arbitration state 
machines. 

BEST MODE FOR CARRYING OUT THE INVENTION 

[0019] Although the invention has general applicabil- 
ity in the field of data communications, the best mode 
for practicing the invention is based in part on the real- 
ization of an auto-negotiation system in a Quad Fast 
Ethernet Transceiver supporting 10 Mbps and 100 Mbps 
data rates (QFEX 10/100). 

[0020] Traditional Ethernet networks (10BASE-T) op- 
erate at 1 0Mb/s Ethernet protocol, as described by I EEE 
Standard 802.3; the majority of Ethernet interfaces cur- 
rently operate at this data rate. However, a newer Ether- 
net standard, under IEEE standard 802.3u, accomplish- 
es the faster operation of 100 BASE-T systems, at 
125Mb/s using unshielded twisted pair (UTP) physical 
media. The 100 BASE-T standard defines operation 
over two pairs of category 5 UTP (100 BASE-TX) and 
over four pairs of category 3 UTD. 100 BASE-FX, cov- 
ered by the 1 00 BASE-T standard, allows operation over 
dual fiber optic cabling. 

[0021] Referring to FIG. 2. a QFEX 10/1 00 chip 10 has 
four independent physical layer (PHY) devices PHY1, 
PHY2, PH Y3 and PHY4, each of which is configured for 
supporting a physical layer interface 20 to a network me- 
dium, such as a 100BASE-TX or 10BASE-T Ethernet 
transmission medium. Physical layer devices PHY1 to 
PHY4 may independently transmit data signals TxD+/- 
and receive data signals RxD+/- via PHY ports 1 to 4, 
respectively, to and from external PHY devices, such as 
100BASE-TX devices running at 100 Mbps and 



10BASE-T devices running at 10 Mbps. For example, 
the data signals TxD-i-/- and RxD-i-/- may be 3-level mul- 
tiple level transition (MLT-3) signals. A set of magnetic 
transformers 22 is used to connect the physical layer 
5 devices to four unshielded twisted pairs (UTP) 24 cou- 
pled to corresponding jacks, such as RJ 11/45 jacks. 
[0022] Also, the QFEX 1 0/1 00 chip 1 0 comprises me- 
dia independent interface (MM) 26 having four ports 
Mill, MII2, MII3 and MII4 that support interconnection 
10 with four medium access control (MAC) Interfaces of a 
10/100 repeater or switch 28 running at 10Mbps or 
100Mbps. Each of the MM ports Mill, MM2, MII3 and 
MM4can independently operate In accordance with sec- 
tion 22 of the IEEE 802. 3u standard specification to sup- 
is port a MM interface at 10Mbps or 100Mbps in a half-du- 
plex or a full-duplex mode. A management data clock 
(MDC) input and a management data input/output 
(MDIO) compliant with the IEEE 802,3 standard are ar- 
ranged to provide management control of the QFEX 
10 / 100 . 

[0023] To support Interconnection between the MM 
ports and the PHY ports, each PHY device of the QFEX 
1 0/1 00 has two transmit data paths and two receive data 
paths. In particular, transmit data TxD from each MM port 
may be transferred to the corresponding PHY port via a 
1 0 Mbps transmit data path oral 00Mbps transmit data 
path depending on the data rate of the repeater or 
switch. Receive data RxD from each PHY port to the 
corresponding MM port may be supplied via a 10 Mbps 
receive data path or a 100Mbps receive data path de- 
pending on the data rate at which the external PHY'de- 
vice is running. 

[0024] For example, each 100 Mbps transmit data 
path may compose a 4-bit to 5-bit encoder 30 that out- 
puts 5-bit data, a scrambler 32 that produces pseudor- 
andom non -return-to-zero- inverted (NRZ!) data, a par- 
allel to serial shift register 34 producing a 1 25 MHz NRZI 
data stream, and an MLT-3 encoder 36 that generates 
a transmit data signal TxD+/- signal having three levels: 
0, , and -1 . 

[0025] Each 100 Mbps receive data path may include 
a line equalizer 36 that performs line equalization to 
compensate for high frequency attenuation in the twist- 
ed pair 24, a baseline wander correction circuit 40 that 
compensates for lower frequency attenuation caused by 
the magnetic transformers 22, a timing recovery circuit 
42 used to recover the data and the clock to produce 
synchronous data, a serial to parallel converter 44, a de- 
scrambler 46, and a 5-bit to 4-bit decoder 48 that pro- 
duces 4-bit receive data RxD supplied to the corre- 
sponding Mil port. 

[0026] Each of the 10 Mbps receive and transmit 
paths compnses a Manchester encoder-decoder 50 
which decodes Manchester encoded transmit data TxD 
supplied from the corresponding MM port and encodes 
the data signals RxD+/- received from the external PHY 
device. When the external PHY device is run at 10 Mb- 
ps, the 100 Mbps transmit and receive paths are by- 
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passed to provide communication via the 10 Mbps 
transmit and receive paths. The PHY devices PHY1 to 
PH Y4 may contain multiplexers (not shown) that provide 
switching between 10 Mbps data paths and 100 Mbps 
data paths. 

[0027] The QFEX 10/100 chip 10 integrates an auto- 
negotiation system 62 that performs an auto-negotiation 
protocol defined in the IEEE Std. 802.3u 100BASE-T 
supplement Clause 28 to select the best transmission 
rate and transmission mode based on user require- 
ments and capabilities of the external PHY devices. In 
particular the auto-negotiation system 52 controls the 
multiplexers that provide switching between 10Mbps 
and 1 00Mbps data paths. 

[0028] Auto-negotiation takes place using Fast Link 
Pulse (FLP) signals, which are a modified version of the 
Normal Link Pulse (NLP) signals used for verifying link 
integrity, as defined in the 10BASE-T specification. The 
FLP signals may be generated automatically at power- 
up, and transmitted in bursts every 16±8 ms. Each FLP 
burst consists of 33 pulse positions, of which 17 odd 
pulse positions convey clock information, and 16 even 
pulse positions convey data information. The presence 
of a pulse In a data pulse position represents a logical 
1, whereas the absence of a pulse represents a logical 
0. 

[0029] The data pulse positions form a Link Code 
Word having bits DO to D1 5 corresponding to data being 
conveyed. In particular, the bits DO to D4 form a selector 
field that indicates a device type, e.g. a 802.3 device. 
The bits D5 to D12 represent a technology ability field 
that identifies the subset of technology in a specific se- 
lector group, eg 10BASE-T, 100BASE-TX/T4, full-du- 
plex, half-duplex, etc. A priority table defined in the 
802.3 standard is used to ensure that the highest com- 
mon denominator ability is chosen as a result of auto- 
negotiation. The full-duplex mode of operation is given 
higher priority than the half-duplex mode, since a full- 
duplex system can send more data than a half-duplex 
link operating at the same speed. Therefore, if the de- 
vices at both ends of the link can support full-duplex op- 
eration, they will automatically configure themselves for 
the higher performance full-duplex mode. Further, if 
both devices on the link can support 1 00 Mbps data rate, 
then the auto-negotiation system will configure the PHY 
device of the QFEX 10/100 to operate at 100 Mbps in- 
stead of 1 0 Mbps. 

[0030] The bit D1 3 of the Link Code Word is called a 
remote fault bit. This bit indicates the presence of a fault 
from a remote link partner. The bit D14 is an acknowl- 
edge bit that acknowledges the successful receipt of 3 
identical Link Code Words from a link partner. Finally, 
the bit D1 5 is a next page bit that indicates that a device 
wishes to send at least one additional Link Code Word 
following the current word being exchanged. For exam- 
ple, if the remote fault bit D1 3 indicates the presence of 
a fault, the next page bit D1 5 may be set to identify the 
precise type of the fault. 



[0031] The MM interface 26 provides access to MU 
management registers involved in an auto-negotlation 
procedure. The Mil management registers may include 
an advertisement register for holding a Link Code Word 
5 to be transmitted, a link partner ability register for storing 
the received Link Code Word representing the adver- 
tised ability of the link partner, and an expansion register 
for storing miscellaneous auto-negotiation information, 
such as data relating to ability of the link partner to per- 
10 form auto-negotlation, and a page received from the link 
partner. A next page transmit register may be used for 
holding a next page to be transmitted, if the auto-nego- 
tiation system 52 supports the transmission of at least 
one next page. 

[0032] If a link partner Is a 1 0OBASE-X device with the 
auto-negotiatlon ability, the stations on the both ends of 
the link exchange with the FLP signals. Upon receiving 
3 consecutive and consistent FLP bursts, the capabili- 
ties of the link partner are recognized, and both stations 
are configured to transmit at 100 Mbps in a full-duplex 
or half-duplex mode. 

[0033] If a link partner is a 10BASE-T device, it re- 
sponds to the FLP signals send by the QFEX 10/100 by 
sending back the NLP signals, instead of the FLP sig- 
nals. The auto-negotiation system 52 detects the NLP 
signals, and configures the QFEX 10/100 to support the 
communication in a 10BASE-T mode at 10Mbps. 

[0034] In accordance with the 802.3 standard, auto- 
negotiation is carried out using a receive state machine 
RSM, an arbitration state machine ARSM and a trans- 
mission state machine TxSM respectively defined by re- 
ceive, arbitration and transmission state diagrams. In 
particular, the transmit state machine TxSM performs 
the transmission of the FLP bursts from the advertise- 
ment register advertising abilities of the QFEX10/100, 
ensures a proper separation between pulse positions in 
the FLP burst, and sends acknowledgements ACK in 
response to received signals. The receive state ma- 
chine RSM detects FLP bursts from the link partner and 
decodes the Link Code Word. The arbitration state ma- 
chine ARSM controls enabling and disabling of the 
transmit state machine, transfers the transmit Link Code 
Word from the advertisement register to the transmit 
state machine TxSM, transfers the received Link Code 
Word from the receive state machine to the link partner 
ability register, and interacts with the Mil management 
registers to provide control and status information. Also, 
the 802.3 standard defines the NLP receive link integrity 
test state diagram which are responsible for performing 
a link integrity test for received NLP signals. 

[0035] Various statuses of the state machines are rep- 
resented by state diagram variables defined in the 802.3 
standard. For example, the ability_match variable indi- 
cates that 3 consecutive Link Code Words match, the 
acknowledgement_match variable indicates that 3 con- 
secutive Link Code Words match and have the Acknowl- 
edge bit set, the linkpulse variable indicates that a valid 
Link Pulse has been received, the flpJink_good vana- 
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ble indicates that auto-negotiation has completed etc. 
[0036] As discussed above, a conventional data com- 
munications system uses each of the auto-negotiation 
state machines defined in the 802.3 standard for each 
data port. For example, a conventional auto-negotiation 
block may require about 1100 cells per a port, where a 
cell is a group of transistors. Therefore, the conventional 
auto-negotiation block would occupy a substantial area 
on the QFEX 10/100 chip 10. In accordance with the 
present invention, the auto-negotiation system 52 of the 
present invention comprises only one state machine of 
each type defined in the 802.3 standard for all four PHY 
ports ofthe QFEX 10/100. 

[0037] Referring to FIG. 3, the auto-negotiation sys- 
tem 52 of the present invention comprises an auto-ne- 
gotiation unit 102 and a RAM 104. The auto-negotiation 
unit 102 includes a single state machine for each type 
of state diagrams defined in the 802.3 standard. In par- 
ticular, the auto-negotiation unit 102 includes a trans- 
mission state machine TxSM, a receive state machine 
RxSM, and an arbitration state machine ARSM, which 
respectively implement the transmit state diagram, the 
receive state diagram and the arbitration state diagram 
defined in the 802.3 standard for ail four PHY ports of 
the QFEX 10/100. Thus, Instead of using separate state 
machines for each of the ports, the auto-negotiation sys- 
tem 52 comprises a single state machine of each type 
for all four PHY ports. 

[0038] The RAM 104 is arranged for storing state di- 
agram variables defined In section 28.2.2.1 of the 802.3 
standard. For example, a state diagram variable may be 
represented by a bit in the RAM 104. As shown in FIG. 
4, the RAM may be arranged to store several 71 -bit 
words. Two words of the RAM may be assigned to rep- 
resent state diagram vanables for each port. Therefore, 
for four ports of th e QFEX 1 0/1 00, the RAM 1 04 contains 
8 words. 

[0039] Thus, a single state machine of each type is 
shared by all four PHY ports. Time-division multiplexing 
is used to support the state machine sharing. One time 
slot in each cycle of operations is assigned to each port. 
Dunng the first time slot, each state machine may per- 
form operations for the first port, during the second time 
slot, each state machine may support the second port, 
etc. During a time slot assigned to a given port, the state 
diagram variables for that port are loaded into the RAM 
104, and then are retrieved dunng the same time slot in 
the next cycle to continue their processing. 

[0040] Each state machine of the auto-negotiation 
unit 102 sequentially performs Its operations for each of 
the PHY ports. For example, during the first time slot of 
each cycle, state diagram variables for the first PHY port 
may be written into the RAM 104, while state diagram 
variables for the second port may be read from the RAM 
104. During the second time slot, state diagram varia- 
bles for the second PHY port may be written into the 
RAM 104, while state diagram variables for the third 
PHY port may be read from the RAM 104, etc. For ex- 



ample, the distance between the corresponding time 
slots may be set to be 800 nanoseconds. 

[0041] FIG. 5 shows a functional diagram illustrating 
interaction between the transmit TxSM, receive RxSM 
5 and arbitration ARSM state machines In the auto-nego- 
tiation unit 104. The transmit state machine TxSM pro- 
vides the transmission of transmit signals Tx(1 ) to Tx{4) 
including corresponding FLP bursts via the PHY ports 
1 to 4, respectively, of the QFEX 10/100. 

10 [0042] The arbitration state machine ARSM enables 

the transmission of the FLP bursts by sending to the 
transmit state machine TxSM the transmit_ability varia- 
ble that controls the transmission of the Link Code Word 
having the tx_link_code_word[16:1] also transferred 
15 from the arbitration state machine ARSM to the transmit 
state machine TxSM. The tx_link_code_word[16:1] is a 
16- bit array containing data bits to be transmitted in an 
FLP burst. 

[0043] Further, the arbitration state machine ARSM 
supplies the transmit state machine TxSM with the 
transmit_ack variable that controls the setting of the Ac- 
knowledge bit in the txJink_code_word[16:1] to be 
transmitted. The complete_ack variable controls count- 
ing of the transmitted Link Code Words that have their 
Acknowledge bit set. The ack_finished variable sent by 
the arbitration state machii>e ARSM to the transmit state 
machine TxSM indicates that the final Link Code Words 
with the Acknowledge bit set have been transmitted. 
[0044] Receive signals Rx(1) to Rx(4) for PHY ports 
1 to 4, respectively, of the QFEX 1 0/1 00 are supplied to 
the receive state machine RxSM, which sends to the ar- 
bitration state machine ARSM state diagram variables 
acknowledge_match, pare_match, ability_match, 
flp_receive_idle and rx_link_code_word_[16:1] for the 
corresponding ports. The acknowled gemmate h variable 
indicates that 3 consecutive Link Code Words match 
and have the Acknowledge bit set. The page_match in- 
dicates that the received page matches. The 
abillty_match variable indicates that 3 consecutive Link 
Code Words match, ignoring the Acknowledge bit. The 
flp_receivejdle vanable Indicates that the receive state 
diagram Is in the idle state. Finally, the 

rxJink_code_word_[16:1] vanable is a 16-bit array that 
contains the data bits received from an FLP burst. 
[0045] When auto-negotiation is complete, the arbi- 
tration state machine ARSM supplies the receive state 
machine RxSM and the transmit state machine TxSM 
with the flpJlnk_good variable to place the receive and 
transmit state machines to an idle state. 

[0046] The arbitration state machine ARSM via a 
management interface interacts with the Mil manage- 
ment registers that provide management and control of 
the auto-negotiation procedure. As discussed above, 
the Mil management registers include an auto-negotia- 
tion advertisement register, an auto-negotiation link 
partner ability register, an auto-negotiation extension 
register, and an auto-negotiation next page register. 
[0047] The auto-negotiation advertisement register is 



20 



25 



30 



35 



40 



45 



50 



55 



5 




9 



EP 0 963 079 A2 



10 



provided for each PHY port of the QFEX1 0/1 00 to store 
data representing the advertised ability of the QFEX 
1 0/1 00. The bits of this register may advertise to the link 
partner device the ability of the QFEX 1 0/1 00 to support 
full-duplex and half-duplex 100BASE-TX operations, 
and full-duplex and half-duplex 10BASE-T operations. 
Via the arbitration state machine ARSM, data from the 
advertisement register are transferred to the transmit 
state machine TxSM for transmission to a link partner. 
[0048] The auto-negotiation link partner ability regis- 
ter provided for each PHY port of the QFEX 1 0/1 00 con- 
tains data relating to the advertised ability of the link 
partner. These data are transferred from the receive 
state machine RxSM via the arbitration state machine 
ARSM. 

[0049] The auto-negotiation expansion register pro- 
vides additional auto-negotiation information such as 
ability of the link partner to support auto-negotiation or 
a next page mode, and the auto-negotiation next page 
register contains the next page Link Code Word to be 
transmitted. 

[0050] As discussed above, the transmit state ma- 
chine TxSM, the receive state machine FlxSM and the 
arbitration state machine ARSM are shared by all four 
PHY ports of the QFEX 10/100. Auto-negotiation data 
relating to each of the ports are processed by the state 
machines in a time-division multiplexing fashion during 
a time slot assigned for each port. As only one state ma- 
chine of each type is used for all four ports, the chip area 
occupied by the auto-negotiation unit of the present In- 
vention is substantially reduced. 

[0051] In this disclosure, there are shown and de- 
scribed only the preferred embodiments of the Inven- 
tion, but It is to be understood that the invention is ca- 
pable of changes and modifications within the scope of 
the inventive concept as expressed herein. 



ports. 

2. The device of claim 1, wherein each of said trans- 
mit, receive and arbitration state machines sequen- 

5 tially performs operations for each of said multiple 
ports. 

3. The device of claim 1 , wherein each of said multiple 
ports Is assigned with a time slot during which each 

fo of said transmit, receive and arbitration state ma- 
chines performs operations for a corresponding 
port. 

4. The device of claim 3, wherein said auto-negotia- 

^5 tion circuit further comprises a memory for storing 

state diagram variables used in operations of said 
transmit, receive and arbitration state machines. 

5. The device of claim 1, wherein said transmit, re- 

^0 ceive and arbitration state diagrams are compliant 

with IEEE Standard 002.3. 

6. The device of claim 1 , wherein said auto-negotia- 
tion circuit supports auto-negotiation for a full-du- 
plex or half-duplex mode of transmission. 

7. The device of claim 1, wherein said auto-negotia- 
tion circuit supports auto-negotiation for transmis- 
sion at a first data rate or at a second data rate. 

30 

8. The device of claim 7, further compnsing a first data 
path for each of the ports to support transmission 
at the first data rate. 

55 9. The device of claim 8, further comprising a second 
data path for each of the ports to support transmis- 
sion at the second data rate. 



Claims 

1 . A data communications device compnsing: 

multiple ports for establishing communications 
links with multiple external link partners, and 
an auto-negotiation circuit for performing auto- 
negotiation to select a mode of communication 
with the external link partners, 
said auto-negotiation circuit includes: 
a transmit state machine for performing trans- 
mission of link pulses to the link partners, 
a receive state machine for performing recep- 
tion of link pulses from the link partners, and 
an arbitration state machine for coordinating 
transmission and reception procedures, said 
transmit, receive and arbitration state ma- 
chines being shared by all of said multiple ports 
to support auto-negotiation with the external 
link partners coupled to all of said multiple 



10. An Ethernet transceiver, comprising 

40 

a media independent Interface (Mil) for com- 
municating with a Mil data communication de- 
vice, 

a physical layer (PHY) interface having multiple 
^5 PHY ports for establishing data links with mul- 

tiple link partners, 

a first data path established between each of 
the PHY ports and the Mil interface for provid- 
ing data communications at a first data rate, 

50 a second data path established between each 

of the PHY ports and the Mil interface for pro- 
viding data communications at a second data 
rate, and 

an auto-negotiation circuit for performing auto- 
55 negotiation with each of the multiple link part- 

ners to select between data communications at 
the first data rate and at the second data rate, 
said auto-negotiation circuit operates In a time- 
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division multiplexing mode to sequentially sup- 
port auto-negotiations for each of the PHY 
ports. 

11. The transceiver of claim 10, wherein said auto-ne- s 
gotiation circuit performs operations for a given 
PHY port during a time slot assigned to that PHY 
port. 

12. The transceiver of claim 11, ^ wherein said auto-ne- io 

gotiation circuit comprises a transmit state machine 

for transmitting data advertising communication 
abilities of the transceiver to the link partners. 

13. The transceiver of claim 12, wherein said auto-ne- is 
gotiation circuit further comprises a receive state 
machine for receiving data relating to communica- 
tion abilities of the link partners. 

14. The transceiver of claim 13, wherein said auto-ne- 20 
gotiation circuit further comprises an arbitration 
state machine for controlling said transmit and re- 
ceive state machines. 

15. The transceiver of claim 14, wherein said transmit, 25 
receive and arbitration state machines being 
shared by all of said PHY ports. 

16. In a multi-port data communications system, a 
method of auto-negotiation with multiple link part- so 
ners comprising the steps of: 

assigning a separate time slot to each port of 
the data communications system, 
carrying out operations to support auto-negoti- ss 
ation with a first link partner connected to a first 
port of the data communication system dunng 
a first time slot assigned to the first port, and 
carrying out operations to support auto-negoti- 
ation with a second link partner connected to a ^0 
second port of the data communication system 
during a second time slot assigned to the sec- 
ond port and following the first time slot. 

45 
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Publication Title: 

Auto-negotiation systems for multiple port data communication devices 



Abstract: 

A data communication device having multiple ports is provided with an 
auto-negotiation system for performing auto-negotiation with multiple link 
partners connected to the ports. The auto-negotiation system has a memory and 
an auto-negotiation unit including transmit, receive and arbitration state machines 
for performing transmit, receive and arbitration state diagrams compliant with the 
IEEE 802.3 Standard. The auto-negotiation unit operates in a time-division 
multiplexing mode using successive time slots for supporting auto-negotiation 
operations for different ports. The memory is used for storing state diagram 
variables for a port in a time interval between the time slots assigned to that port. 
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